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Abstract  —  A  theory  of  regulators  is  developed  for  finite-free  split  linear 
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of  coefficient-assignment  and  observers.  It  is  shown  that  the  problem  of 
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namic  state  feedback.  For  strongly  observable  systems  it  is  shown  that 
observers  with  arbitrary  dy  namics  can  be  constructed.  Internal  stability  of 
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examples  are  given  to  illustrate  these  techniques. 
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1.  Introduction 

Linear  systems  over  commutative  rings  have  been  considered  by  several 
authors  (see  [21 J,  [22],  [5j,  f  14).  (23),  and  the  references  therein).  For 
applications  and  a  survey  of  results  on  systems  over  rings,  the  reader  is 
referred  to  the  survey  papers  by  Kamen  [  1 5)  and  Sontag  [23].  Among  the 
classes  of  systems  that  can  be  formulated  in  this  framework  are.  for 
example,  delay  differential  systems,  systems  whose  coefficients  depend  on 
parameters,  systems  whose  coefficients  are  integers,  multidimensional 
systems,  and  systems  described  by  discretized  partial  differential  equa¬ 
tions. 

By  a  finite-free  linear  system  over  a  commutative  ring  K,  is  meant  a 
finitely  generated  free  K-module  X  of  rank  n ,  and  AMinear  maps 

F  .  AT  -  X, 

6  :  Km  —  X. 

H:  X  —  Kp . 

Without  loss  of  generality,  one  can  assume  that  F,  G,  H  are  n  X  n%  n  X  m. 
and  p  x  n  matrices  over  K.  We  will  denote  such  a  system  as  X  -( F,  G,  H) 
and  will  associate  with  it  the  abstract  discrete-time  system 

x(f  +  l)=Fx(f)  +  Gu(f) 
y(t)=H.x(t). 

This  is  only  a  conventional  way  of  representing  such  systems.  However, 
the  constructions  obtained  based  on  such  representations,  in  each  case  of 
interest,  are  valid  for  the  actual  interpretations  of  the  system  X  through 
certain  translorms.  The  following  examples  illustrate  how  this  is  done. 
Example  LI— A  Delay -Differential  System:  Consider  the  system 

*i(')  =  5*i('-2)+  ':(')+ «.(') 

ri(0  =  *i(0- *!<»-*) 

Defining  the  delay  operators  o,.  <r2  by 

°i(  v)(0 :  —  x(t  -  2) 

«2(*)(0:  = 

we  can  represent  the  above  system  as 

*,</)!  [5«,  iiu<f)i  r»  oiu(,)i 

*2(')J  l  1  "iJl^jt*)]  1°  °lJl“2(')J 

r,(/)]  =  [i  -«2][mo] 
v2(/)]  lo  I  JU<oJ 

Hence,  a  representation  for  this  system  is 


which  is  a  system  over  the  polynomial  ring  Af:  =  *[«,,  o2]  (where  = 
real  numbers).  It  carries  all  the  information  about  the  original  system. 

Example  1.2  — A  System  with  Parameters:  Suppose  that  we  have  a 
system  j=(f.  C,  H)  with  parameter  uncertainty  One  could  represent 
this  uncertainty  by  assuming  that  the  entries  of  F,G,  H  are  functions  of  a 
finite  number  of  parameters,  say  a, ,  a„.  These  functions,  for  exam¬ 

ple.  could  be  polynomial  functions  in  which  case  X  would  be  a  system 
over  the  polynomial  ring  Jt(a, ,  An  example  is 


tn  such  cases  one  would  want  to  design  a  regulator  which  would  work 
for  every  known  value  of  a,  and  a2by  adjustment  of  its  parameters.  This 
can  be  done  by  designing  a  regulator  over  the  ring  X[a,.  a2). 

Further  examples  can  be  found  in  [23],  [I5j. 

A  finite-free  system  X  =(  F,  G,  H)  of  dimension  n  over  a  commutative 
ring  K  is  reachable  iff 

K"  =  Im  G  +  Im  FG  +  +  ImF"  *G. 

i.e.,  the  columns  of  the  reachability  matrix 

Qr=[G  :  FG  :  :  F"  ’G] 

generate  the  module  Km.  In  such  a  case  we  also  say  that  (F,  G)  is 
reachable. 

X  is  observable  iff  the  columns  of  the  observability  matrix 

H 

HF 

: 

.  HF*  1 . 

are  K-linearly  independent. 

This  is  equivalent  to  the  condition  that  *G  Kn ,  and  Unx  =0  implies 
x  -0. 

X  is  strongly  observable  (respectively,  weakly  reachable)  iff  ( F\  H  ) 
(transposes  of  F  and  H)  (respectively.  (G\  F'))  is  a  reachable  (respec¬ 
tively.  observable)  pair. 

We  should  note  that  in  general  strong  observability  implies  observabil¬ 
ity  but  not  vice  versa.  However,  in  the  case  K  =  a  field  these  two  notions 
coincide. 

In  general,  a  strictly  proper  rational  transfer  matrix  over  a  commutative 
ring  K  is  defined  as  a  formal  power  series 

Z:  =  A}z~*  +  A2:~2  + 

where  Al%  i  =  1,  2,  •  •  • ,  is  a  p  X  m  matrix  over  K,  and  the  matrices  A,  ’s 
satisfy  a  recurrence  relation 

n  I 

7=0 

for  some  <xy  G  AT,  and  some  integer  n . 

Such  a  transfer  matrix  always  has  a  realization  (F,  G,  H)  such  that 

2  =H(z!-F)'g. 

For  general  results  on  realization  theory  the  reader  is  referred  to  [21]— [23], 
[15]  and  the  references  therein.  For  results  of  major  importance  to  our 
paper  the  reader  is  referred  to  Section  II. 

The  problem  of  finding  an  integer  n(  and  constructing  feedback  com¬ 
pensators  for  a  system  (F.  G.  1)  so  that  the  closed-loop  transfer  matrix 
has  a  finite-free  realization  of  dimension  nr,  ( Fc,  Gc,  Hc),  where  the 
characteristic  polynomial  of  Fc  can  be  arbitrarily  assigned  is  called  the 
problem  of  coefficient-assignment.  If  we  only  require  that  the  characteristic 
polynomial  of  Fc  has  nc  roots  z0 ,■  ■  with  z,B  K  which  can  be  chosen 
arbitrarily,  then  this  problem  is  called  the  problem  of  pole-placement .  In 
general  coefficient-assignment  implies  pole-placement  but  not  vice  versa. 
In  the  case  K  =  a  Held  the  two  imply  each  other,  and  are  well  known  to  be 
equivalent  to  the  reachability  of  (F,  G)  and  have  well  known  constructive 
solutions  (see  [25],  [20],  [I],  [13],  [6],  [7],  and  the  references  therein). 

However,  the  case  where  K  *  a  field  is  more  difficult  and  only  partial 
results  have  been  obtained  previously.  The  main  approach  has  been  to 
extend  the  results  for  the  field  case  using  constant  state- feedback.  Morse 
[19]  has  shown  that  if  K  is  a  principal  ideal  domain  and  (F,  G)  is 
reachable,  then  pole  assignment  is  possible  by  nondynamic  state- feedback. 
Sontag  [23]  has  proved  that  for  semilocal  rings  coefficient-assignment  by 
nondynamic  feedback  is  equivalent  to  the  reachability  of  ( F,  G). 

Later  Ching  and  Wyman  [4)  proved  (hat  Noetherian  full  quotient  rings 
are  semilocal  rings  and  thus  the  results  of  Sontag  [23]  are  applicable  to 
this  case.  In  general,  Sontag  [23]  has  proved  that  the  reachability  of  ( F, 
G)  is  necessary  for  both  pole-placement  and  coefficient-assignment  by 
nondynamic  feedback  for  any  ring  AT. 
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Let  Pf  be  a  multiplicatively  dosed  subset  of  monic  polynomials  of  the 
polynomial  ring  K\z  ],  called  stable  polynomials.  Let  ( F% G )  be  a  given 
pair  We  say  that  { F,  G )  is  regulated  (or  regulation  is  achieved)  iff  there 
exists  a  finite-free  system  2f  -( Ft.  (/,,  such  that  with  dynamic 

feedback  using  2,,  the  charac  teristic  polynomial  of  the  augmented  closed- 
loop  system  is  in  Ps.  (This  latter  property  is  usually  referred  to  as  internal 
stability  as  well.) 

For  principal  ideal  domains  and  semilocal  rings  and  Noethenan  full 
quotient  rings,  the  results  of  ( I9J,  (23J,  {4J,  respectively,  can  be  used  to 
solve  the  regulation  problem.  Also.  Byrnes  (3)  has  given  a  stabilization 
result  that  can  be  used  for  regulation  of  systems  over  certain  Frechet 
algebras. 

However,  for  more  general  rings,  there  do  not  exist  any  coefficient- 
assignment  and/or  pole- placement  results  that  can  be  used  for  regulation 
problem  for  a  reachable  pair  (  F ,  G ).  In  Section  II  of  this  paper  we  present 
for  the  first  time  a  coefficient- assignment  result  bv  dynamic  feedback 
which  can  be  used  to  solve  the  regulation  problem  for  finite- free  reachable 
pairs  ( F,G)  defined  over  an  arbitrary  commutative  ring  A.  Our  result  is 
based  on  an  approach  developed  in  (7),  valid  for  an  arbitrary  commutative 
nng  A  ,  which  also  connects  the  problem  to  the  reachability  of  ( F,  (/ )  in  a 
natural  way. 

The  general  regulation  problem  is  to  achieve  regulation  as  defined  above 
when  the  plant  is  described  as  2  =  ( F.  G,  H ).  If  a  finite-free  pair  (  //,  F )  is 
strongly  observable,  one  can  build  an  observer  (in  the  form  of  a  determin¬ 
istic  Kalman  filter)  for  the  rings  mentioned  above  where  a  result  of 
coefficient- assignment  and/or  pole- placement  by  nondynamic  feedback  is 
available. 

2  =(F,G,  If)  is  called  split  iff  it  is  reachable  and  strongly  observable. 
For  the  motivation  and  details  of  the  notion  of  split  systems  (see  [23). 
[I6|).  For  a  finite-free  split  system  2  define  over  K  where  A'  is  a  principal 
ideal  domain  or  a  semilocal  ring,  one  can  solve  the  regulator  problem  by 
combining  the  results  on  observers  for  pair  ( //.  F)  and  results  on  regula¬ 
tors  for  pairs  (F,  Gl  or  for  K  -  a  certain  Frechet  algebra,  results  of  [3] 
can  be  used  to  solve  regulation  problem.  Recently,  Hautus  and  Sontag 
(II)  have  obtained  more  general  results  on  observers,  also  generalizing 
detectability  ideas,  for  finitely  generated  algebras  over  fields.  They  have 
also  considered  the  regulation  problem  for  finite-free  detactable  and 
reachable  systems  over  such  rings,  however  their  results  cannot  be  used 
directly  for  regulation.  In  Section  III  of  this  paper,  we  give  for  the  first 
time,  a  method  to  obtain  an  observer  for  a  finite- free  strongly  observable 
system  2  -( F.  O',  11)  over  K  -  an  arbitrary  commutative  ring,  based  on 
the  approach  developed  in  [7],  This  also  connects  this  problem  to  the 
observability  of  2  in  a  natural  way.  Further,  our  observers  can  be  built  in 
such  a  way  that  the  coefficient  of  the  characteristic  polynomial  can  be 
chosen  arbitrarily.  Also,  our  results  allow  the  observers  to  be  built  by 
solving  linear  equations  over  A,  and  are  guaranteed  to  have  a  realization 
over  K. 

Further,  we  show  how  one  can  combine  our  results  on  observers  and 
coefficient-assignment  to  solve  the  general  regulation  problem  for  a 
finite-free  split  linear  system  2  ~(F,G,  H)  over  an  arbitrary  commutative 
ring  A 

One  can  also  use  our  coefficient-assignment  result  and  the  detectability 
result  of  [II]  to  solve  the  regulator  problem  for  the  case  of  finite-free 
detectable  and  reachable  systems  2  =  (F,  G,  H)  over  finitely  generated 
algebras  over  fields. 

In  Section  IV,  we  give  some  examples  to  illustrate  the  applications  of 
our  results.  We  show  that  even  if  ff)  is  not  reachable  and/or 

strongly  observable,  one  can  still  approach  and  may  be  able  to  solve  the 
problem  using  our  method. 

As  for  2  ~{F,G,  H)  being  split,  over  a  commutative  ring,  every  trans¬ 
fer  matrix  admits  a  free  reachable  or  a  free  strongly  observable  realiza¬ 
tion.  In  general,  reachability  is  known  to  be  necessary  for  coefficient- 
assignment  by  state  feedback  (23).  For  the  existence  of  observers  with 
arbitrary  characteristic  polynomial  for  a  weakly  reachable  system,  strong 
observability  (as  it  will  be  seen  in  Section  III)  is  also  necessary.  We  show 
in  Sections  II  and  III  that  for  free  systems  these  are  also  sufficient. 
Furthermore,  in  the  case  of  systems  over  £(*,,•  *  •.*,].  2  ~(F,G,1f) 
being  reachable  (strongly  observable)  is  generic  if  and  only  if  the  number 
of  inputs  (outputs)  exceeds  r  (see  [18]).  Hence,  in  such  cases,  the  assump¬ 
tion  of  splitness  is  not  very  restrictive. 


The  choice  of  stable  polynomials  f\ .  of  course,  depends  upon  the 
application  under  consideration.  For  most  of  the  applications,  stability 
can  be  inferred  from  the  characteristic  polynomial  For  example,  for 
delay-differential  systems,  two-dimensional  systems,  systems  with  param¬ 
eters.  one  can  infer  stability  by  examining  the  location  of  roots  of  the 
characteristic  polynomial  Throughout  this  paper,  we  assume  that  Ps  is 
given  and  derive  results  for  the  given  Pt.  The  only  technical  restriction  on 
P%  is  that  it  be  a  multiplicative  set. 

11.  Coefficient-Assignment  for  Linear  Systems  Over 
Commutative  Rings 

In  this  section  we  will  prove  our  main  ‘'coefficient-assignment*’  theo¬ 
rem,  for  a  reachable  system  ( F ,  6'.  / )  over  a  commutative  ring  A.  which 
also  guarantees  regulation.  Similar  results  will  be  used  in  Section  III  to 
construct  observers  for  finite-free  strongly  observable  systems  over  k 
Then  these  results  together  will  be  shown  to  provide  a  method  for  design 
of  compensators  for  the  solution  to  the  regulation  problem  for  finite- free 
split  systems  over  A 

Throughout  the  paper  K  will  denote  a  commutative  ring  with  identity 
Let  K[:\  denote  the  ring  of  polynomials  in  the  indeterminate  j  with 
coefficients  in  K.  Let  K{z)  denote  the  ring  of  formal  power  series  in  z  1 
with  coefficients  in  A.  If  p  and  q  are  in  K\z  \  and  q  is  monic  then  p/q  is 
identified  with  the  formal  power  series  obtained  by  the  formal  division  of 
p  by  q.  Define  the  A-linear  map  •n  as 

X  X 

*(-)/*(-•):  2  *• 

/  ”  n  t  -  t 

A  formal  power  series  a  is  said  to  be  strictly  proper  if  ir(  a )  is  u.  and  is  said 
to  be  proper  if  n{a)~  a  is  an  element  of  A.  For  a  set  S  and  positive 
integers  p  and  m,  Sp .  and  Sp  “ m  denote  the  set  of  p-column  vectors  and 
the  set  of  p  x  m  matrices  with  entries  in  S.  The  map  t r  is  extended  to 
Kp(z)  in  the  natural  way. 

Let  Q  be  a  p  X  p  nonsingular  polynomial  matrix  such  that  determinant 
of  (3,  |p|,  is  a  monic  polynomial.  Define  the  A-module  Kq  as 

Kg :  =  {  x  in  Kp  [ ;  ] :  Q  \x  is  strictly  proper } 

The  A-lincar  map  *q  is  defined  as 

V  •*). 

Let  <I>  be  in  AC/,Kr(r]  with  9,  as  its  ith  column.  Define  w^(4>)  to  be  the 
p  x  r  polynomial  matrix  whose  rth  column  is  *</<?,).  It  is  easy  to  see  that 
for  a  given  p  X  r  polynomial  matrix  0,  there  exists  a  unique  p  *  r 
polynomial  matrix  Q ,  such  that 

♦=«?.-  *<?<♦) 

For  a  A-lincar  map  /,  let  im  /  denote  the  image  of  /  and  let  kcr  /  denote 
the  kernel  of  /.  For  a  matrix  B  whose  columns  arc  elements  of  a  A-module 
M .  let  SpK  B  denote  the  submodule  of  M  generated  by  the  columns  of  B 
For  a  polynomial  matrix  P,  let  6ri( P)  denote  the  degree  of  ith  column  of 
P.  A  nonsingular  polynomial  matrix  Q  is  said  to  be  row  ( column )  proper . 
iff  the  highest  row  (column)  degree  coefficient  matrix  is  invertible  over  the 
ring  K.  Note  that  if  Q  is  row  proper  with  row  degrees  n,,  n2.  -  •  .n^,  then 
Kq  is  a  free  A'-module  with  a  basis  given  bv  the  columns  of  the  p  *  n 
polynomial  matrix 

S-diagO',.^.  %V') 

where 

'.:m'  2.  .») 

and 

#t:  =  n,  4  n2  4  •  ■  +  np 

Let  7.  denote  a  p  x  m  strictly  proper  transfer  matrix  over  the  ring  A  If 
we  express  7.  as 
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?  \*,z 

t  1 


*  =  {:i-F)Ql+GPl 


and 


then  the  sequence  {-4,}*  \  is  the  sequence  of  impulse  response  matrices  of 
the  i/o  map  associated  with  Z.  Let  P.  (7,  and  R  be  p  x  r.  r  <  r.  and  rXm 
polynomial  matrices  with  determinant  of  Q  a  monic  polynomial  such  that 

Z-PQ  'R 

The  following  lemma  presents  a  natural  realization  of  /  with  Ay  as  the 
state-module.  Since  |£|  is  assumed  to  be  monic,  it  is  not  difficult  to  see 
that  Ay  is  a  finitely  generated  A-module  The  realization  given  in  the 
following  lemma  is  called  the  (7- realization  of  Z.  This  result  was  proved  in 
[10]  for  K  a  field.  But  since  *y  is  well  defined,  it  is  easily  seen  that  the 
result  holds  for  our  case  as  well 

l  emma  2.1  [  10\:  l*t  2y  =(  FQ .  G'y.  Hq  )  he  defined  as  follows: 

Gq  ‘.  K**  -*  Kq  .  u*^ffy(/?u) 

fQ  K<j  -  x~*v(:x). 


Q„-T(:l  F)  *  RJI 

In  this  section,  we  will  show  how  one  can  obtain  polynomial  matrices 
4>,  P(,  (7,  such  that  }0|  can  be  arbitrarily  chosen,  (7,  is  column  proper 
and  /*,(?,  1  is  a  proper  rational  matrix  In  Section  III.  we  will  show  how 
one  can  obtain  suitable  polynomial  matrices  (>0.  T,  R2 

We  should  note  that  dynamic  slate  feedback  corresponds  to  adding  a 
number  of  integrators  to  the  system  ( P,  O'.  / )  and  then  applying  state 
feedback  to  the  resulting  system  (See.  for  example,  jl] )  Hence,  the  results 
that  we  present  in  this  section  can  also  be  interpreted  as  a  method  to 
determine  a  sufficient  number  of  integrators,  and  the  final  state  feedback 
matrix  for  regulation 

Our  results  in  this  section  are  based  on  the  follow  ing  theorem  proved  in 
1 7,  Theorem  3.1) 

For  each  positive  integer  /.  define  a  A-submodule  Wt  of  Ay  as 
W; .  ImGy  4  Im  FqGq  4  •  •  4  Im  FyGy . 


and 

HV  KV-K>.  x..(PQ  \)  , 

where  for  a  in  Kp(z  ),  (a )  |  denotes  the  coefficients  of  z  {  Then  2y  with 
Ay  as  the  state-module  is  a  realization  of  Z. 

For  further  details  of  the  ^-realization,  the  reader  is  referred  to  [  10),  [8], 
and  the  references  given  there 

Let  2  -  (  F,  G\  // )  be  a  given  finite-free  split  system  over  K.  Let  Z  be  its 
transfer  matrix,  i.c., 

/:=  H( :l  -  F)  'c. 

We  will  assume,  without  loss  of  generality,  that  Z  can  be  written  as 
Z  Q  'R 

where  Q ,  R  are  polynomial  matrices.  Q  is  row  proper,  and  Q ,  R  satisfy  the 
Bezout  condition,  i.c..  there  exist  polynomial  matrices  .V,  Y  such  that 


In  the  following  for  a  />  x  p  polynomial  matrix  <t>  and  integers  {a,}/7  ,. 

mp 

lim  {diag(j  )4>diag(  r  *)} 

.*  •  3C 

exists  and  is  equal  to  T .  where  T  is  a  matrix  over  A,  means  that 

Z,:  =  diag(r  “  )*diag(r  <*•) 

is  proper  and  its  constant  term  is  T. 

Lemma  2.2  {?,  Theorem  J.I  \:  l jet  he  a  given p  X  p  polynomial  matrix. 
I  jet  Q  he  a  p  X  p  nonsingular  matrix  with  I p  as  the  highest  row  degree 
coefficient  matrix  and  with  row  degrees  Mt  **  *  *  *  ^  pp.  l^et  R  he  given 
p  X  m  polynomial  matrix  such  that  Q  ]R  is  strictly  proper.  Let  P4  he  a  given 
m  X  p  polynomial  matrix.  Then  there  exists  a  column  proper  nonsingular 
polynomial  matrix  such  that  P,(7,  1  is  proper ,  and 

QQ\  4  PP,  Q  (2  3) 


QX+ RY= f 

If  A  a  field  such  a  representation  is  known  to  be  possible  for  a 
reachable  and  observable  system  2  But  this  is  generally  not  possible  for 
K  ^a  field.  However,  if  2  is  split  using  a  full  state  observer  (as  described 
in  full  detail  in  Section  III)  one  can  obtain  a  system  whose  transfer  matrix 

is 


Z,  =(:I  F )  ’<; 

which  clearly  is  of  the  above  form.  Further,  if  this  is  done,  then  regulation 
of  the  composite  system  (original  system  2  and  the  observer)  is  sufficient 
for  regulation  of  2,  as  it  will  be  shown  in  Remark  (3.9). 

Now  consider  a  dynamic  feedback  system  2,  =(F[,Gi,  H\.J\ )  over  A, 
whose  transfer  matrix  Z,  can  be  written  as 

A  =  PxQx  ‘ 

where  Pt,Qt  are  polynomial  matrices  with  (7,  column  proper.  (Later  in 
this  section  we  will  show  how  to  obtain  such  P,  and  Q{  for  regulation.) 
Then  if  we  write  the  closed-loop  state  equations  where  the  state  is  taken  to 
be  the  external  direct  sum  of  the  states  of  2,  the  observer  and  2,.  it  can 
be  shown  that  (see  Remark  3.9]  the  closed-loop  system  has  the  character 
polynomial  af ,  where 


Here 


Qo'lTG  :  R,) 


if  and  only  if  there  exist  integers  y, ,  y : .  •  ,  yp  >  0  such  that 


exists  and  A  is  mvertihle  over  the  ring  A.  and 

ii)  Y, f  =  1 .2,-  ,p. 

where  r,  is  the  least  integer  j  for  which  the  ith  column  of  iry(<t>).  <y\,  is  in 
W.  ,  and  P\  is  a  polynomial  matrix  whose  nh  column  is  an  input  which 
drives  2y  from  zero-state  to  if,.  Further  if  i)  and  it )  hold,  then  A  is  the 
highest  degree  column  coefficient  matrix  of  Q and  y,  is  the  ith  column 
degree  of  (7,. 

The  following  theorem  is  an  immediate  consequence  of  Lemma  2  2 
Theorem  2.4:  l jet  Q  he  a  p  x  p  nonsingular  polynomial  matrix  with  lp  civ 
the  highest  degree  row  coefficient  matrix  l jet  R  he  a  p'*  m  polynomial 
matrix  such  that  the  Q-reahzatton  2y  of  Q  *R  is  reachaNe.  I  jet  v  he  the 
smallest  integer  such  that 


Kq  lm(/y  4  Im  FyGy  *  •  4  Im  Fq  xGq 

Ijet  Mi  »  Pi  *  ■  *  ■*  pp  he  the  row  degrees  of  Q  l*t  p,  *  p:  >  >  pr  he 

a  given  set  of  positive  integers  sui  h  that 

P,  >|4,  +  F  1 

l >et  he  a  given  momc  polynomial  of  degree 


will  he  the  transfer  matrix  of  the  oh.*crvcr; 


n:  p,  4  Pj  4  4  P/) 
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Then  there  exists  a  p  x  p  polynomial  matrix  Qy  with  column  degrees 
pt  M  t .  P2  M  2  •  ■ '  '  *  Pp  ~  and  Ip  as  the  highest  degree  column  coefficient 
matrix t  and  there  exists  an  m'Kp  polynomial  /*,  such  that  P\Q\  1  ri  a 
proper  transfer  matrix  and  0  is  the  determinant  of  QQ\  +  RP{ 

Proof:  By  hypothesis,  we  have 

*  'Pp 

Following  the  procedure  given  in  [24,  Section  7.3],  [12,  Section  7.2)  define 
the  polynomials  0 , ,  0 , .  •  ,  fip  by 

+  0,r"  +  p'  p*+  ...  +Pp 


where  0,  is  a  polynomial  of  degree  less  than  p(.  Now  if  the  p'x  p 
polynomial  matrix  4>  is  defined  as 


-"♦*i  0:  '  0, 

-  1  rp- 

0  -  1 


then  <t>  is  0  Let  y,  p,  p,.  t 


1,2.  •  ./>  Then 


-Hi  ... 

0 

- 

lim  * 

* 

■  *  X 

.  0 

:  m,  _ 

Now  the  conditions  of  Lemma  2.2  are  satisfied,  hence  there  exist  poly¬ 
nomial  matrices  Qt  and  F,  with  the  required  properties  and 


This  completes  the  proof  of  the  theorem.  □ 

We  also  have  the  following. 

Theorem  2.5:  Let  F  in  Af  and  G  in  A"X'M  he  a  reachable  pair.  I  jet  v 
he  the  smallest  integer  such  that 

A"  —  ImG  +  1m  FG  +  •  *  •  +Im  P  *<7. 

1st  py,pz%  ,pnbe  a  given  set  of  integers  such  that  each  p,  >  v,  and  let  0 
be  a  given  monte  polynomial  of  degree 

p:  --  p,  +  p:  +  •  •  •  +  p„. 


Z('  as  in  Lemma  2.1.  and  choosing  S  as  a  basis  matrix  for  K+  .  that  F+  has 
a  matnx  representation  which  is  in  companion  form  with  the  characteris¬ 
tic  polynomial 


1*1  =  0. 

As  this  realization  of  Z'  is  free,  one  obtains  a  realization  of  Z,  by  matrix 
transpositions.  Hence,  Theorem  2.5  not  only  provides  us  with  a  coeffi¬ 
cient-assignment  result,  but  it  also  gives  a  realization  of  Z,  with  a  F«>  in 
companion  form 

Remark  2.7.  Theorem  2.5  is  a  coefficient-assignment  result  for  reach¬ 
able  pairs  (  F,  G)  by  dynamic  state-feedback  which  guarantees  the  internal 
stability  (see  Remark  3.8  for  details  of  this  aspect)  of  the  closed-loop 
svstem.  thus  providing  a  solution  to  the  regulator  problem  All  of  the 
previous  work  except  for  Hautus  and  Sontag  1 1 1]  has  been  concerned  with 
coefficient-assignment  or  stabilization  by  constant  state  feedback.  In  [II] 
a  special  type  of  pole-placement  result  for  reachable  pairs  ( F,  G )  by 
dynamic  state- feedback  is  given  but  the  internal  stability  of  the  closed-loop 
system  is  not  considered. 

Theorem  2.5  is  the  first  coefficient-assignment  result  for  reachable  pairs 
<  F,  G)  and  further  it  also  guarantees  regulation.  It  will  be  seen  in  the 
following  section  that  one  can  build  (at  least)  a  full  state  observer  for 
finite- free  strongly  observable  systems  over  arbitrary  commutative  rings. 
These  results  together  provide  a  solution  to  coefficient- assignment  and 
regulation  problems  (as  shown  in  Remark  3.8  in  detail)  for  finite-free  split 
linear  systems  defined  over  arbitrary  commutative  rings. 

Remark  2.H:  Concerning  the  construction  of  compensators,  note  that 
Q\  is  row  proper.  Therefore.  K ^  is  finite  and  free.  Hence,  using  Lemma 
2.1,  we  can  obtain  matnx  representations  of  the  ^'-realization  of  Qx 
and  then  transpose  them  to  obtain  a  realization  of  Zt  =  F,^,  1 


III.  Observers  for  Linear  Systems  Over  Commutative  Rings 

In  this  section,  we  will  show  how  one  can  build  observers  for  finite- free 
strongly  observable  linear  systems  over  a  commutative  ring  A\  Throughout 
this  section,  without  loss  of  generality,  we  will  assume  that  all  the  systems 
under  consideration  have  dynamic  interpretations  as  discrete- time  systems 
over  K. 

Recall  that  K[z  ]  has  a  multiplicatively  closed  subset  of  monic  poly¬ 
nomials  F,  called  the  set  of  stable  polynomials  A  rational  function  pq 
where  p.  q£  K[r]  will  be  said  to  be  stable  if  q€  F, 

Let  2=(F,(i,//)bea  linear  system  over  K  with  the  dynamic  interpre¬ 
tation 


Then  there  exists  a  nonsingular  polynomial  matnx  with  highest  column 
degree  coefficient  matnx  /„  and  with  p,  I  as  ith  column  degree ,  and  an 
m  ’x  n  polynomial  ma/m  F,  such  that  P,Qt  1  ts  proper  and 

F)Qt  +  CPt\  =  fi. 

Proof:  If  wo  choose 

Q  -(:!  F),  R-G 

then  the  realization  of  Q  1 R  is  ( /.  F,  (/)  with  AT"  as  the  state  module. 
Now  wc  have 

=  =M,  =  1 

The  result  follows  immediately  from  Theorem  2.4.  □ 

Remark  2.6:  Let  Q  and  R  be  as  in  Theorem  2.4  and  let  be 
reachable.  It  is  well  known  (see.  for  example,  [7])  that  if  Z,  =  -  F,0,  'is 
chosen  as  a  feedback  compensator,  then  the  closed-loop  transfer  matrix 
Z(  can  be  written  as 

=0,(00,  '* 

which  is  the  same  as 

Note  that  ♦'  is  row  proper.  One  can  see  by  obtaining  a  *'  realization  of 


*(/  + 1)=  Fx(r)  +  (;«(/). 

>•(/)=  Hx{t) 

We  assume  that  F,  G.  H  are  nXn.n'xm.p'^n  matrices  over  A  and  A" 
is  the  state  module  Km  and  Kp  arc  input  and  output  value  modules  Wc 
define  the  transfer  matrices  Z  and  Zf  as 

7=  H(;l  -  F)  'c 
7.,={zl-F) 

Let  /.  be  an  lx  n  matrix  over  K  Let  2f  =(F„,  [(#„,  :  (#'„>],  //,.  [0  : 
2,,!)  where  F„,  G0 J0  are  r  X  r.  r  x  m,  r  x  px  /  x  r .  and  /  v  p 
matrices  over  A  be  a  system  with  state  module  A\  input  value  module 
Km*p.  output  value  module  K1.  The  dynamic  interpretation  of  2,  is 

■i(/  +  i)=^(0+cfllu(/)  +  cn2r(/) 
f(0=Hnx(f)  +  ^r(0 

We  call  2,  an  l. -observer  for  2  iff  for  every  initial  state  x0  of  2  and 
every  initial  state  of  2,  and  for  every  input  u  each  of  the  transfer 
matrices  from  i#.  x„,  xn  to 

f :  =  y  -  Lx 

is  stable. 

We  should  note  here  that  the  degree  of  stability  of  the  transfer  matrices 
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in  ihe  above  definition  is  also  very  important.  Because  this  determines  the 
rate  of  convergence  (for  the  rings  where  convergence  is  well  defined),  and 
as  it  will  be  shown  in  Remark  3.8  the  characteristic  polynomial  of  b], 
affects  the  regulation  of  the  closed-loop  svstem  Therefore,  it  is  more 
desirable  to  be  able  to  assign  the  coefficients  of  j  */  Fj  arbitrarily  It 
will  be  seen  that  this  can  be  achieved  with  our  approach. 

We  should  note  here  that  y,  do  not  have  to  be  in  A' "  and  K In 
general,  they  may  be  in  some  other  sets  But  as  we  will  see.  our  results  are 
independent  of  the  sets  that  x0 .  y,  may  belong  to.  The  reader  is  referred 
to  Hautus  and  Sontag  [l  1)  for  a  discussion  of  this  aspect  of  the  problem 
To  establish  our  main  result,  first  we  need  the  following  two  lemmas. 
I.enmui  3.1:  1st  R},  R, .  T,  Qn  be  I  X  m,  I  v  p.  I  X  n,  and  l  x  /  poly¬ 
nomial  matrices  over  K  such  that 

(:/-  r)r+  H’R\  "  l.  Q0  (3.1a) 

RX~TG  (3.1b) 

Then 


Pr<xif:  Let  u  be  a  given  input  Let  .y,  be  an  initial  slate  for  5!  and  y, 
be  an  initial  state  for  2, .  Then  one  can  write  the  formal  ^-transform  c  of  e 
as 

e  -  Z,  +  7.,  +  Z*  +  Z4  ■+  4 

where 


7,  R|  :  R; 

'l;]‘ 

7.  ■  Q,  ' R,H(r/ 

n 

7, -//„(.-/  F„)  ' 

-  y.. 

7 »  -  -  /.(:/  F) 

i  .. 

(/U. 

7,=  /.(.-/  f) 

1 

z  \„. 

But  from  Lemma  3. 1  we  have 


0»'l*i  :  *.’] 


=  1-7... 


02) 

Hence. 


z,  4  z4  0 


Conversely ,  if  (F.G)  is  weakly  reachable  and  (3.2)  is  satisfied  for  some 
polynomial  matrices  Qr,  R}.  R2 .  then  there  exists  an  I  X  n  polynomial 
matrix  T such  that  (3.1a)  and  (3.1b)  are  satisfied. 

Proof:  (31a)  and  (3.1b)  i mply  that 

T(:f  -  F)-QJ.  -  R2b/ 


and 


Tii  -  /?, 


or 


(Q„L  «.//)(.-/  F)  ’(,=  R,. 


which  yields  (3.2). 

Conversely,  if  (3.2)  holds,  we  can  rewrite  it  as 

( R2H-Q0l.)(:l-  F)  R|. 


let 


»(.-):  =  R}H  -  Q„l.  =  2  Ke. 

i -« 

Then,  as  R ,  is  polynomial. 


[K-  ■■  K,1 


(O'  :  FC  :  J-0. 


e  7.  *  /,  -  7, 

But  as  | zf  -  Fj  -  <7,1  is  in  Ps.  if  Z>  +  Z<,  depends  on  y,  and  y,  through 
stable  rational  matrices,  so  docs  e.  Now  we  will  prove  that  this  is  the  case. 
Consider 


'(Z,  +  75)  =  <?„  F) 

From  (3.1a)  we  have 


'< 7.2  +  /,)=-<?„  'r.\„. 

As  ](),,!  is  in  P%%  e  depends  on  .y„  xt, .  and  u  through  stable  rational 
matrices.  Hence,  bv  definition  of  an  /.-observer,  2/  is  an  /.-observer  for 

2.  l: 

Now  we  state  our  main  theorem  regarding  /.-observers. 

Theorem  3.4:  1st  (  F\  H)  be  reachable.  1st  p  be  the  first  integer  such 
that 


K"=Im//'4 

(/  e ji  is  the  reachability  index  of  (  F ,  //').)  1st  y,.*  .  y,  be  integers  such 

that  yt  >  p  -  1.  1st  a  be  a  given  monte  polynomial  of  degree 

Y  -  2  7,  • 

i  \ 

Then ,  there  exist  polynomial  matrices  Qn ,  R , .  R  2  satisfying  (3.1a)  such  that 
Q„  is  nm  proper  with  tth  row  degree  y(,  \QJ  =  a.  and  such  that  Qtt  '(  R ,  ; 
R  2  ]  has  a  finite  realization 


As  <  F,  G)  is  weakly  reachable,  we  must  have 


2, l^i  :  GmS ].[0  J,,)) 


l 

F* 


=  0. 


But  this  shows  that  V(z)  is  right  divisible  by  (si  -  F),  i.e..  there  exists 
an  /  X  n  polynomial  matrix  T  such  that 

(*2 H-QmL)=-T{zl-  F) 


and 


with  |r/  -  F„\  =  <*.  Further,  if  a  is  in  F,.  then  2/  is  an  l.-obsertsr  for  2 

For  the  proof  of  this  theorem,  we  will  need  a  result  which  can  be  easily 
inferred  from  a  result  of  Emrc  {1979,  Theorem  (2  3)  and  Remarks  (2.7) 
and  (2.8))  which  is  valid  for  K  -  an  arbitrary  commutative  ring  with 
identity 

Lemma  3.5  {7,  Theorem  2.3.  and  Remarks  2.7  and  2.R\:  1st  Q  be  a 
p  X  p  nonsingular  polynomial  matrix  such  that  Kq  is  hW/  defined  and 
finite-free.  1st  R  be  a  pX  m  polynomial  matrix  such  that  Q  {R  is  strictly 
proper.  1st  0  he  a  pX  r  polynomial  matrix.  Then  there  exist  pX  r  and 
mXr  polynomial  matrices  Q(  and  F  such  that 


rx  =  tg 


□ 


QQt  +  RF,  ^  ♦ 


Lemma  3.3:  Let  Rx,  R2 ,  Q0  he  as  in  Ismma  3  1  with  \Qa\€  Ft,  and 
inch  that  Q,  ’(/»,  :  R3)  has  a  realization  2,  =(R0.|C„,  :  G„2),  H„,|0  : 
y,))  with  ihe  slate  module  K'(for  some  integer  r  »0),  and\:l  -  f„|  =  |(?„| 
Then  2tii«t  L-ohserver fori. 


if  and  only  if  Sp #  0 )  is  in  the  reachable  subspace  of  the  Q- realization  2^ 

of  Q  ’R.  If  this  condition  holds ,  Fr  can  be  chosen  su<h  that  $I((F,  )* 
reachability  index  of  2^ 

Proof  of  the  Theorem  .14:  It  is  Known  (see  the  proof  of  Theorem  2.4) 
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how  we  tan  construct  a  column  proper  polynomial  matrix  Q'0  with 
column  degrees  y,.  such  that  |^'|-  a. 

Now  with  Q-z1~  F  and  R~  H\  Lemma  3.5  shows  that  we  can  find 
T\  R'2  with  6t,(  R\)*^n~  l  such  that 

(r/-  F)r+H'R’,=  l'Q[r 

As  Q't>  is  column  proper  with  fil((  R\),  R'iQ'tt  1  is  proper, 

r  =  -  (  :/  -  F)  1  H'R'2  ■*(:!-  F')  1  l.  Q„ 

or 

TQ„  1  =  -(.*/- F  )  1  +(:I-F)  'i: 

i.e.,  T  Qn  1  is  strictly  proper.  Then 

<?„'[*!  :  *2]  =  Qo'\TG  :  R2] 

is  proper  and  Qti  '/?,  is  strictly  proper.  If  we  choose  a  to  be  stable,  \Qn\ 
will  be  stable  If  we  choose  2/  to  be  the  realization  of  Qa  l(  R{  :  R2], 
then  ;/  Ftl\-  a  (see  Remark  2.6  for  this  property  of  ^-realizations), 
and  by  Lemma  3  3.  if  a  is  in  Ff,  then  2,  is  an  /.-observer  for  2.  □ 

Remark  T  6.  From  a  practical  point  of  view-,  choosing  y,  =  p  -  I  would 
give  us  reduced  order  observers  of  order  /(/i  -  l).  Note  that  we  are  free  to 
choose  y,  as  we  want,  as  long  as  y,  >  n  1.  Note  here  that  as  2,  is  the 
Q„- realization  of  Qv  ’[  R,  :  fi:).  and  Q()  is  row  proper,  the  characteristic 
polynomial  of  F0  will  be  a  [See  Remarks  2.6  and  2.7  ]  Hence,  we  have  an 
/.-observer  whose  characteristic  polynomial  can  be  arbitrarily  assigned. 
The  constructive  methods  given  in  [7]  in  terms  of  linear  equations  over  K 
can  be  applied  to  obtain  observers  (also,  regulators)  provided  that  one  can 
solve  the  corresponding  equations  over  K. 

Remark  For  the  regulator  problem,  one  obvious  choice  for  /. 
would  be  in  which  case,  we  will  have  a  full  state  observer.  Then,  as  the 
transfer  matrix  of  the  composite  of  2  and  2/  is  Zs,  one  can  apply 
dynamic  state  feedback  as  explained  in  Section  ll  and  construct  a 
regulator  to  stabilize  (coefficient- assignment)  the  closed-loop  system.  For 
a  detailed  explanation  of  the  internal  stability  aspect  of  the  regulators 
obtained  this  way,  see  Remark  3.8. 

The  advantage  of  choosing  /.,  other  than  /„,  would  be  that,  first  of  all, 
we  would  need  lower  order  observers.  If  there  exists  an  I.  in  K /y*. 
such  that  l\z!  -  F)  }G  can  be  expressed  as  Q  ]R  with  row  proper  Q , 
then  we  can  construct  a  lower  order  compensator  for  coefficient- 
assignment  of  the  closed-loop  system.  Hence,  we  would  reduce  the  orders 
of  both  the  observer  and  the  compensator  for  coefficient-assignment. 

In  particular,  if  F’  is  cyclic  with  a  generator  h\  we  can  obtain 
h(  z!  ~  F )  ‘g  using  an  observer  of  order  p  -  1 .  Then  we  can  find  a  monic 
polynomial  q  and  a  polynomial  row  vector  R  such  that 

q  'R=h(:!-F)  'g 

Then  using  results  of  Section  II,  we  can  achieve  coefficient -assignment 
with  a  compensator  of  order  r  -  I  where  t  is  the  reachability  index  of  2 

We  should  note  here  that  if  the  transfer  matrix  of  2  -( F,  G,  //)  can  be 
expressed  as  Q  XR  with  Q.  R  being  polynomial  matrices  satisfying 

QA  +  RB  =  / 

for  some  polynomial  matrices  A.  B  which  is  implied  by  2  being  split  (see 
f  16))  and  if  in  addition  such  a  Q  can  be  chosen  to  be  row  proper  one  can 
directly  use  Theorem  2.4  bypassing  the  need  for  an  observer.  This  latter 
condition  is  equivalent  to  the  fact  that  the  observability  indices  of  ( //,  F) 
add  up  to  the  dimension  of  F. 

Remark  .18:  We  will  now  show  that  our  technique  of  regulator  synthe¬ 
sis  leads  to  an  internally  stable  closed-loop  system.  Let  2  =  ( F.  G,  H)  he  a 
finite-free  split  system.  Let  Qa  *|  R{  :  R  2|  he  the  transfer  matrix  of  a  full 
state  observer  as  in  Theorem  3.4.  Then  there  exists  a  polynomial  matrix  T 
such  that 

nzf-F)AR2H^Qn 

Furthermore,  as  Qa  is  chosen  to  be  row  proper.  Kg  is  a  free  tf-module. 


(See  Section  11.)  Let  2„  ={Flt,  (Gf,.G„,),  [0  :  J„\)  be  a  matrix 

representation  of  the  realization  of  Qt,  '( 7'  .  R: )  Notice  that  since 
Q„  XT  is  strictly  proper,  there  is  no  nonzero  feedthrough  term  for  Qit  XT 
As  TG  -  /?,.  if  we  define 

G„| :  G>\ 

then  { F0,G„\.  H(>)  is  a  matrix  representation  of  the  Q „- realization  of 
Q0  Thus.  ( />[G'„,. G(j;! ).  //,,  (0  :  dj)  is  a  matrix  representation  of 
the  Q(l- realization  of  Qv  '[R,  :  R2).  It  can  be  checked  easily  (see  Re 
mark  2.6)  that  the  characteristic  polynomial  of  Ftt  is  the  same  as  \Qn  . 
Finally,  let  Z,  -  PlQ]  1  be  the  compensator  which  satisfies 

(*/  FN^  +  GP.-O 

where  <t>  is  chosen  such  that  |4>|  is  a  stable  polynomial  If  we  choose  4>  as 
in  the  proof  of  Theorem  2  4.  then  by  Theorem  2.4  Q(  is  column  proper 
Then,  as  explained  in  Remark  2.6.  we  can  obtain  a  free  realization 
(  F,,G,. //,.d,)  of  Z,  such  that  the  characteristic  polynomial  of  F.  is 
Let  .v,  x0 .  and  .*,  be  the  state-variables  of  2.  2„.  and  2,.  respectively. 
Then  with  a  discrete-time  interpretation  we  have  the  following  equations 
for  the  closed-loop  system,  describing  its  internal  behavior: 

.*(,  +  !)  =  F.t(/)  +  Gw(/). 

v(0=  Hx(t). 

»„('+')  =  r„, r„(  t )  +  G„,u(  t )  +  G„:  .r<  t ) 

.»•.(»)=  H,*a0  +  4.v(/) 

.v,(/+l)=Fl.vl(/)  +  O,  »„(/). 
r,(0=  W,.r,(/)+  J{  ,„(/). 
and  the  feedback  law 

u(/)  =  r(/)~  y,(i) 

where  r(/)  is  the  external  input.  When  r  =0.  the  equations  of  the  overall 
closed-loop  system  can  be  written  as 

.*,(,  +  1)1  [f,  GtH„  G\JJ i  lfx,(,) 

.*„(,+  !)  =  Fn  +  Gn,d,  H0  Gfl,d|d„//  +  G„:ff  .*„(/) 

x(/  +  I)  [g//,  GJ ,  H0  F  f  GJ\J(,h  J  [  v( /) 

The  closed-loop  system  is  said  to  be  internallv  stable  iff 

z/-F,  ~GiH„  ~C,XJ0H 

x:=  -G0\H\  zl-  F0  GoXJ}Hn  ~GoXJxJJ1  GoZff 
-Gff,  zl  -  F  GJtJ„H 

is  a  stable  polynomial.  Multiplying  the  third  row  by  G()  and  adding  to  the 
second  row  we  get 

zf  ~  F,  ~GXH0  ~C,xJnH 

X=  0  :/  -  Fa  -Go2H-Gn(:l  F) 

-GW,  ~GJXH0  zf-F  GJXJJ1 

Let  us  define 

F:=  -Go2H  Gn(zl  F) 

Multiplying  the  second  row  by  [zl  -  F„)  \  and  further  multiplying  the 
second  row  by  G,//„  and  adding  to  the  first  row.  wc  get 

:I-r ,  0  -  GtJ„H  -  G, //„(  -  F„)  V 

X  =  Xr„  0  l  ~(:f  -  F„)  ’t 

-CH,  GJIII„  (.-/  F)  GJ[JJI 

where  =  F„ |. 

Multiply  the  first  row  by  ( r I  -  Ft)  \  and  further  multiplying  the  first 
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row  by  Cr//|,  and  multiplying  the  second  row  by  GJX //„  and  adding  hoth 
to  the  third  row.  we  get 

X  -  Xr.Xf,|[(-/  n  >|)  J..H 

0 ://,(-•/  F| )  ' K.)  -•/  /;.)  '» ]| 

Noting  that 

/>,(?,  '  /,)  ‘OW, 


IV.  EXAMPttS 

In  this  action  we  will  consider  two  example^  to  illustrate  our  results  on 
coefficient-assignment,  observers,  and  regulators  for  linear  systems  over 
commutative  rings  In  the  first  example,  we  consider  a  system  ( f.(i|  for 
which  coefficient-assignment  can  not  be  achieved  b\  constant  state 
feedback  We  show  how  by  using  dvnamic  state  feedback,  coefficient- 
assignment  can  be  achieved  In  the  second  example,  we  consider  a  svstcm 
( //.  F,  O)  that  is  not  stronglv  observable  We  show  how  an  observer  and  a 
regulator  can  be  obtained  for  this  system  by  using  our  approach 
Fxampte  4.1:  Consider  the  pair 


and  combining  terms,  we  have 

X :  x,..x, ,![<-•'  f  )  GP,Q,  'JJI  <;/>,(?,  '//„(.•/  f„)  '*J| 

=  xFjXf,|[(-/  n  c7>,y,  '[//„(-•/  -  fj  V ■  +  j„//l]l 

Now 

//„(-•/-  F„)  '[0„  :  0'„:]  +  [0  :  J„\  =  Q„  '{T  :  «,] 

and 

C>„  'T(:l  F)  t-  '«,//  / 

therefore 

//„(.-/  -  Fit)  'v  +  JJi~!. 

Thus,  we  have 

X-  xa.xa.H-/  /  )  *1 

XA„XA  i*ii(?i  'i- 


over  the  nng  of  polynomials  R[a  \  is  the  indeterminate  o  over  the  field  of 
real  numbers.  This  system  is  given  as  an  example  in  )2)  of  a  reachable 
system  that  is  not  coefficient-assignable.  In  the  notation  of  Coiollarv  2  >. 
we  have  v  2.  Let  us  choose  p,  p>  2,  and  let  ft  :4  t  ♦  I  We  will 
obtain  a  feedback  compensator  Z,  /*,(),  1  such  that  the  closed -loop 
system  will  have  ft  as  its  characteristic  polynomial  It  is  easily  seen  that 


Also. 

j  ,'J  o’) 

If  we  now  solve  for  P,  and  (>,  in  the  polynomial  equation 

(r/- FK?,  ♦«;/*,  (4  4) 


we  get 


As  jCt  -  Xfr  we  have 

X  -  XrJ* I 
-  Xa,Xa;- 

Since  x r  -  jC*J.  and  |0|  are  chosen  to  be  stable  polynomials,  xisa  stable 
polynomial  This  shows  that  our  technique  of  regulator  synthesis  leads  to 
an  internally  stable  system,  and  hence  provides  a  solution  to  the  regulator 
problem  for  finite  free  split  systems  over  an  arbitrary  commutative  ring 
Note  that  with  a  nonzero  external  input  t\  the  transfer  matrix  from  t  to  x 
is  (sec  Remark  2.6),  and  Qt,  is  cancelled.  Thus,  with  our 

synthesis,  regulation  and  coefficient-assignment  arc  achieved  simulta¬ 
neously. 

Remark  .t.W  We  will  now  show  thav  strong  observability  of  the  pair 
( F,  // )  is  also  a  necessary  condition  for  the  existence  of  full  state 
observers  with  arbitrary  characteristic  polynomial.  Let  max(A  )  denote 
the  set  of  all  maximal  ideals  of  K.  For  any  m  in  max(  K ),  let  ( Fm<  Hm) 
denote  the  system  over  the  field  K/m  obtained  by  reducing  ( F,  H) 
modulo  m.  Then,  if  the  pair  [F%  H)  admits  a  full  state  observer  with 
arbitrary  characteristic  polynomial,  it  follows  that  the  pair  (  Fm,  Hm)  also 
admits  a  full  state  observer  with  arbitrary  characteristic  polynomial  for 
each  m  in  max(  K ).  But  as  ( Fm ,  Hm)  is  a  system  over  a  field,  it  is  well 
known  that  ( Fm,  Hm )  admits  a  full  state  observer  with  arbitrary  character¬ 
istic  polynomial  if  and  only  if  (  Fm.  Hm)  is  observable  Thus,  (  Fw,  Hm)  is 
observable  for  each  m.  Now.  by  dualizing  Lemma  3.12  of  [23]  it  follows 
that  (F,  H)  is  strongly  observable. 

Remark  3.10:  It  should  be  noted  that  observers  can  be  constructed 
under  the  weaker  hypothesis  of  detectability  (II)  Hence,  for  detectable 
and  reachable  systems,  observer  and  dynamic  state- feedback  construction 
can  be  completed.  Further,  that  such  a  construction  results  in  an  intern¬ 
ally  stable  system  is  clear  from  Remark  3.8  Thus,  the  constructions  of 
[II)  can  be  combined  with  the  techniques  developed  in  Sectior  •!  to  solve 
the  problem  of  regulation  for  detectable  and  reachable  s>  ms  The 
reader  is  referred  to  [9]  for  further  generalizations  of  these  .«ca  to 
detectable  and  stahilizable  systems.  For  the  connections  betwc  ,  .esc 
concepts  and  matrix  fraction  description  over  stable  rational  functions 
and  stable  transfer  functions,  see  ( 1 7). 


**[-i  '»]•  y'  [V  “]  <45» 

Therefore,  the  transfer  matrix  r,  of  the  feedback  compensator  is  given  by 

[«-•(-  -®i  '  -• 


With  Zt  as  the  feedback  compensator  and 

Z:  =  (l/  F)  'C 


(4  6) 


(4  7) 


it  can  be  easily  checked  the  overall  closed-loop  transfer  matrix  Z(  is  given 
bv 


(48) 


Zt=(/  +  ZZ,)  /.  Q^  'O 

?][•"'*;  A I »’ 

The  Q\  realization  of  C?i  '/*,  is  given  bv  ( F,\0  j.  J[  |  where 

;;]■  <•■[,;  >;]. 

"■-h  il-  ■■[;  si 


Thus.  //, .  «/t  >  is  a  free  realization  of  Z,  The  <J>- realization 

{Ft,Ci(,Ht)  of  the  overall  closed-loop  system  transfer  matrix  Z,  can  be 
easily  obtained  as  explained  in  Remark  2  6. 

A  matrix  representation  of  this  realization  is 


r  o 

1 

0 

0 

0 

0 

F  1 

0 

0 

0 

1 

0 

0 

1 

.  o,  ^ 

l 

0 

0 

0 

^  \ 

0 

0 

0. 

0 

9'  1  . 

0  ()] 
0  l  J 

<4  10) 


It  can  be  easily  seen  that  the  characteristic  polynomial  of  is  (z4  ♦  ::  + 
I) 
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4,1  MpiH  --- 


,rm 
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Example  4.11:  We  will  now  illustrate  our  technique  of  observer  and 
regulator  synthesis  for  a  delay -differential  system  This  example  has  been 
worked  out  in  detail  in  (13)  and  [II,  Example  5.6 j  It  will  be  seen  that  our 
observer  turns  out  to  be  the  same  as  that  obtained  in  [11  Example  5.6] 
We  then  complete  the  regulator  synthesis  by  obtaining  a  feedback  com¬ 
pensator  to  stabilze  the  system 

In  this  example,  the  system  is  not  strongly  observable.  This  example 
shows  that  observer  synthesis  can  be  approached  with  our  results  even  if 
the  system  is  not  strongly  observable.  The  reader  is  referred  to  |l  I)  for  a 
generalization  of  the  concept  of  detectability  for  algebras  over  fields. 

The  delay-differential  system  is  given  by 


-*1  =  *2(/  -  I)4 

*2  '  Ai('  0+  *a<04  “(0* 

}(f)^.K2(r).  (4  12) 

Let  a  denote  the  shift  operator  o(x(r)):  =  .*</ -  1).  Then  the  delay- 
differential  system  (4.12)  can  be  modeled  as  a  linear  system  over  R[o). 
(For  details,  see  (14).)  The  matrices  (  F, C,  ff)  are  given  by 

F=[°  ']■  c=[!]-  M=i°  ') 


It  is  shown  in  [11]  that  this  system  is  not  strongly  observable  and  is 
unstable  It  is  also  shown  that  the  polynomial  z  +  po  is  stable  for 
0^ji*5w/2.  We  will  construct  a  full  state  observer  whose  characteristic 
polynomial  is  z  4  po  With  the  notation  of  Section  Iff,  we  need  to  solve 
for  r  and  R  *2  in  the  equation 


(z/~  r)r+  h'R'2  =  q0. 

Let  us  choose 

«-[!r  :i- 

Now  a  solution  to  (4.14)  is  given  by 

s] 


(4  14) 


(4  15) 


(4.16) 


Furthermore. 


R,  =  TG 


/?:  z4  +  2:y+  );2  +  2z  +  I  =(z2  +  j  +  I)2  (4  19) 

It  can  be  easily  checked  that  fi  is  a  stable  polynomial  for  continuous  time 
systems.  The  polynomial  matrix  <l>  turns  out  to  be 


r2  +  2r  +  3 

I 


-  +  I 


(4.20) 


We  need  to  solve  for  /*,  and  in  the  polynomial  equation 

(zt  F)Q\  CP*  4»  (4.21) 


It  is  easy  to  check  that 


^><<*>> 


o 2  +  3  o  4  1 

3o  1  oj+2o4I 


A  solution  for  P,  and  <7,  is  given  by 

P,  =  [(3o-<»2-4):+(o?  -2o:+4o  43): 


Q  .= 


:4  (o  -  3<t  +  o  - ) 
o  2  ~  2  o  4-  4 


(O2  o)z  4  (J  4-  a  -  o’  «*)]. 

(4.22) 


Now  the  transfer  matrix  of  the  feedback  compensator  is  given  b\  P\QX  f. 
with  P,.  as  in  (4.22)  The  £), -realization  for  the  compensator  can  be 
obtained  as  explained  in  Remark  2.6 

The  overall  transfer  matrix  with  the  observer  and  feedback  compensa¬ 
tor  is  given  by 

Z,  =  '(/  (4  23) 

The  ^-realization  for  (4.23)  is  given  by  the  following  equations: 

*l(0=*2<0. 

*:(')  =  *y(')+  u(l). 

*j(  0  =  i,(f) 

**(<)-  ~  i|(0-2*i(»)-M>(0~2««(0+  «(')• 

>•(»)=  xi(f)-.«i(f-l)-x,(r -2)  +  f:(/)+4 .{,(/) 

-2.i  ,(<-!)  +  *,(»-2). 
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